翻訳と辞書
Words near each other
・ Linepithema dispertitum
・ Linepithema flavescens
・ Linepithema fuscum
・ Linepithema gallardoi
・ Linepithema inacatum
・ Linepithema iniquum
・ Linepithema keiteli
・ Linepithema leucomelas
・ Linepithema micans
・ Linepithema neotropicum
・ Linepithema oblongum
・ Linear utility
・ Linear variable differential transformer
・ Linear verrucous epidermal nevus
・ Linear video editing
Linear-fractional programming
・ Linear-motion bearing
・ Linear-nonlinear-Poisson cascade model
・ Linear-on-the-fly testing
・ Linear-quadratic regulator
・ Linear-quadratic-Gaussian control
・ Linearised polynomial
・ Linearity
・ Linearity of differentiation
・ Linearity of integration
・ Linearizability
・ Linearization
・ Linearized gravity
・ Linearizer
・ Linearly disjoint


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Linear-fractional programming : ウィキペディア英語版
Linear-fractional programming
In mathematical optimization, linear-fractional programming (LFP) is a generalization of linear programming (LP). Whereas the objective function in a linear program is a linear function, the objective function in a linear-fractional program is a ratio of two linear functions. A linear program can be regarded as a special case of a linear-fractional program in which the denominator is the constant function one.
==Relation to linear programming==
Both linear programming and linear-fractional programming represent optimization problems using linear equations and linear inequalities, which for each problem-instance define a feasible set. Fractional linear programs have a richer set of objective functions. Informally, linear programming computes a policy delivering the best outcome, such as maximum profit or lowest cost. In contrast, a linear-fractional programming is used to achieve the highest ''ratio'' of outcome to cost, the ratio representing the highest efficiency. For example, in the context of LP we maximize the objective function profit = income − cost and might obtain maximal profit of $100 (= $1100 of income − $1000 of cost). Thus, in LP we have an efficiency of $100/$1000 = 0.1. Using LFP we might obtain an efficiency of $10/$50 = 0.2 with a profit of only $10, which requires only $50 of investment however.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Linear-fractional programming」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.